O Problema do Subgrupo Oculto em uma Classe de Produto Semidireto de Grupos
نویسندگان
چکیده
We present an efficient quantum algorithm for the hidden subgroup problem (HSP) on the semidirect product of cyclic groups Zpr oφ Zps , where p is any odd prime number and r and s are any positives integers such that r ≥ 2s. This quantum algorithm is exponentially more efficient than any classical algorithm for the same purpose. Resumo. Neste trabalho, apresentamos um algoritmo quântico eficiente para o problema do subgrupos oculto (PSO) no produto semidireto ZproφZps , onde p é qualquer número primo ı́mpar e r e s são inteiros positivos tais que r ≥ 2s. Esse algoritmo quântico é exponencialmente mais eficiente que qualquer algoritmo clássico com o mesmo propósito.
منابع مشابه
Algoritmos Quânticos para uma Classe de Produtos Semi-diretos de Grupos
Nós apresentamos um algoritmo quântico eficiente para o problema do subgrupo oculto (PSO) sobre produto semi-direto de grupos ZN oφ Zp, onde p é um número primo ı́mpar, m,N inteiros positivos. Nós mostramos que impondo algumas restrições sobre a fatoração prima de N , o grupo ZN oφ Zp é isomorfo ao produto direto de grupos G′ = ZN ′ × (Zpr oψ Zp). A partir deste ponto nós resolvemos o PSO em G′ ...
متن کاملProblemas com modelagem álgebrica: três exemplos para semestres iniciais
This paper describes three programming problems that are simple enough to be used in the beginning of a CS undergraduate program but also interesting enough to be worth exploring with different approaches. We are able to apply a mixture of programming practices, abstraction and algebraic approaches to the problems, so that these subjects may be presented as complementary and allowing for clear ...
متن کاملBalanceando Linhas De Produção Com Trabalhadores Deficientes E Estações Paralelas
Resumo O problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores deficientes. Neste trabalho, estendemos uma formulação conhecida do problema para lidar...
متن کاملWGWSOA: Apoiando a Interoperabilidade entre as Atividades de Coordenação em Groupware
Resumo. Grupos distribuídos freqüentemente necessitam de aplicações distintas de suporte ao trabalho colaborativo, construídas em plataformas heterogêneas. Tal fato se deve à amplitude de requisitos que precisam ser atendidos. Dentre esses requisitos a interoperabilidade é um elemento essencial para apoiar o desenvolvimento de serviços de coordenação em groupware. Neste contexto, a ausência da ...
متن کاملA Socio-Technical approach to address the Information security: Using the 27001 Manager Artefact
Resumo. Em geral, a ótica cliente/fornecedor seguida pelas organizações, no que concerne à gestão da segurança da informação, assenta sobretudo na gestão de controles com base em normas tais como a ISO/IEC 27001:2015, resultando na produção de relatórios especialmente de análise técnica, em detrimento de uma abordagem sociotécnica. Isto conduz à perceção por parte do cliente da entrega de um pr...
متن کامل